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ABSTRACT 



PROBLEM TO BE SOLVED: To efficiently store an environment map, which is 
required for execution of environment mapping using MIP mapping techniques 
also, in a cube memory in a three-dimensional picture generation device. 

SOLUTION: A cube memory 18 is provided in which memory address can be 
specified by designation of two-dimensional coordinates. The environment 
map of a MIP map structure including environment maps 20, 20-1, 20-2, and 
20-3 with a scale of 1/2 as the formal ratio is stored in the cube memory 
18. Each of environment map 20, 20-1, 20-2, and 20-3 has six picture data 
projected each face of a cube. Six picture data are arranged like L to 
occupy 3/4 of the memory area having an aspect ratio of 1:2. Environment 
maps on smaller scales are successively arranged in a memory area having an 
aspect ratio of 1:2 circumscribed to recessed corner parts of the L-shaped 
memory area occupied by environment maps on large scales . 
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[KB] #»Wtt3R5cB«^3£BfcHU 5^ 

-7**2) 1 Sic, «^l/2Sr^tti:-r5(!l»^y^ 
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0-1, 2 0-2, 2 0 - 3 <D**t«Xtt\ &**C9# 
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Uitf««^y tfV^SrftS 3ft5EB»£JSfcS6B-T?*>o 

#*©*Efc»j£tttt feixfc * * y 1" 5 * * y 

SrBx.* 

©B«£^ y 7"£^tf $ v v TWifi^aft^ y 
Hfc^-^tt:, ttfltttl : 2<Wey«*0 3/4*,5 

2 0**y««rtfcEBS;h,aJ:5^ tJE^ytcE 
ttSixT^S i 3K5gBB£&£B. 

9, »E**yo>wj& (o, o) Mo^'&ymicfttt 

IB*9t 3 ] MBBtf[ftoa»7 y jT*;fctf 

5m<Dm&<nmMmmntsti%vtm^mm** y ke 

«*ttT^a^i:S:W«i:i--5J»*3Kl*fctt2!a«o 
[B#fi 4 ] ffiE«»<0B#^ y ^0*^*1365*1- 

1 7!>£ 3 (nmfrfr 1 JME«<o 3 05cBB£jftBB. 
[B#^5] 3&^®&tf>£^i§&~C, ttS*tttttt> 

2 fc7cj&&£ii£i-5 :w*yrK^ »r 



L^lcEBSftfcttffi^ttE* * y fcEBSJv 

SJE 5 y 7-* v 7TB360>»*^ v «*<0/h $ &B 
»^y^3fts. Wife, «*©***B»^y^lCi5*S^ 
8L^©7«*y«*ooa«Wttic^^5IWW:l : 
2<oy*y««rtlcfiB*^5J;5^ iWE^^y^E 

IB** 6 ] IfflBttftO AHK-*' y ^©*Jx«xtftfr 

^Xffi-£tlX&<9, 

WEfflft©»*"^y^5t>. B^W>/hS^B#^y:/ 
It, B^o^tftBft^y^cA^Sixsy^yBacJ: 
19, 8lrE* * y *>IK£ (0, 0) W<D**))&mc&to 
£ ttr 1^5 C t *W« <t -T 5B#>S 5 E»g>B»t s> ^ 

IB** 7 ] ffirEaftoBas^ y yoZtiZti&Gi- 
S6&oH*oH&^-*W\ fltfESCirffO 6 BO 5 % 

5 B<DBfeoilJ^**j|£& s *t 5 KB TitrE y ^ y j^e 

[B3WI 8 ] frEffi»coa»^ y /(D^m^tt 
SeftoBBoBB^-^tt, BEic*#fci9«SJx5 

J: Vfcl^ttBI-5 4«t©B«<«|»*IWS*v*«B 

-CmlE^ y icEte^ tv-CV^6 r i t -f-SB** 

5 75 M 7 ©Rh,a» 1 «e«<ob«^ y ^o^rt^tfeo 

[000 1] 

[^^oM-r^ft^i?] #Bwr±. 3 fr7tm&'±f&m 

(MIP : Multum in Parvo) ^ v ^^^^^feSrWffl Lfc 
««^3/trv^«:*fir-f5 3R7cB«fe«8B, *5J:tf 

ffB4B«^ y ^4**«fe«cBi-«. 
[0 0 0 2] 

t«*ott»] ^*<t9. 3ft5cli4lomSl^^ii5^S 
^-o^Lt, 4fe^O«B^BBB««:K9i&t« 

V^t3R5cB«fi:feJ«-ra*«fett, "Reflect! 
on Vector Shading Hardware* (Douglas Voorhies and J 
im Foran: SIGGRAPH 94 Conference Proceedings, PI 6 

3) fc»*s*t-o*a 0 

[0003] c(D^mcxti\L mi^y*^?^ wi 
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mw7<D&m\cn, ±mi,itttft$:mm< 39:7c 

[0004] a«^**v^©&»^^&a*# (a 
2 &5£ttfcEB * *ifca»tf> tr* ±^mm$t^mc 

[0005] aaE^ytrv^©ttat?tt:. JhaufciBB 

tt4«a©T-C, »@tf*-fe/i/»;:, *©#B^-fe/w 
[0 0 0 6] fijUoSIt^^ Eit;Sa>e>*B'< 

H\ JSHoa»Sr(*i'«**«*AS**Sh5. 
[0 0 0 7] Si^y^^^taot^WWL 

£-5T\ a»^y^lS«**tTV^Blft<o*: 

ftStt («T, tW-T) o*t**s-36-efc6 

v:/y WStu »ft*/hS<*iSr*l!llctt7Eft±o 

[0008] Tcfe^-^v^y y^3B*fcS<5^ra*Sr 

©l/2*a*5JH»8k*»^*ix"Ci^!:, ^y 

TU>? (aliasing), *t1tt>*> % W^Mm±^yy 

v:/y v^**^i8aic/h* < 4otx^f y r ^ 

[0 0 0 9] «*J:0, ±&Lfc^yX^>;r£gSlfc 



[0 0 10] ±atL*5s/^y tr^i/^iiitf, jci^ 
H»i"5*^y ^^«**S/h* < ft 9ia?S<0SrS6jt 

1\ *>ryT^V^©*iS:W3»fc8S±f5rfc*-C* 
[0011] 

Ha#i&BT?*S. tot, a«^ytrv^t5y^ 

y^v^iiia^b^rftSfcw-tt, 6B#<o®& 
[0012] y^yaw^-fajSttSrSMS-rsfc*. 

sa*©Ha±fc#it3H-j£<0»£as, aaftaaa 

[0 0 13] ±Ec»J;5ft^M^«*-r^fc 

a«-r 5 r ^ «:» 1 © a w t -rs, 

[0 0 14] **WMU ±»Lfca*«r*fc1-« 
«"CE«5*L6«8S^y^Srferiir6wi:©-C*6«a 

[0 0 15] 

OjaH<oaft*8feLatfa»^y ^v^S:»5 3^jc® 

y r K^^s^ wffift 2»:5c^^ y t Lx&mvz 

Jt»«Srrti-a*©a*^y^«:^tp5 yf^rffflt 

<oa«^y^*ifc«u «tEa»oa»^y^o**v-e 

H&^-^SrWL. lttEa»«)«»^y^O**t?^ 
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y m®<0 3/4«:fi^L *«KE« £ ftfc#ffi-C9(rE 

^yicEtasft, a>o % «i&$y7w?m&<omm 

{0 0 16] 4fc, »3R«2EttO«Wtt. »**1E 

*4««^y^lcA*Six5y*yfi«J;9 % HE** 
y<©K£ (o, o) «o^^y««ic«ttStL6J;5«c: 

[0 0 17] 4fc, B*a3Bt©38Wtt, »*B14 
fcWt2E«©3*SBBa^»«-C*>oT, iffiE«&o 

£ftStt®-?miE^ * y miatt* ft* J: 5 ftr 

[0 0 18] 4fc. n*£4B«0£Htt, B*JU# 

S 3 <£>{pfft;6> 1 Jf Ei&<0 3 *5EBB±rty6«-C*o-C\ 

Ett*^*ft£oH«-C3Mft, **5J;tJ«EJ!:<ttt-r 
5 4fto®^<Da^tt^^^tt'5^ffi-C^E^ ; e y tc 
Et§£ ft5 £ 5 Kfl&fcSftT^S. 

[0 0 19] »**5E«0»Wtt, ±EI2(D|^ 
»*1-3fc«>* 3fc5GBfl«>£j*iBgT, 

Mts^ry/^ i»E6«c©B»f f -*fcS-3v* 

T, B*l/2*&Jti*5*»©B»^5>:/fc£trS 

-e*9. s6»o, £#fr*ffifc#£fttt&ftfc**y«« 
Sr^ri-S^^eyic. »E5:y:/^y:7»it<©««^y:/ 
fcEttStfS^y^i »E«*©B**5>^ 

rtfcfiRSft*J:5fc* IftE^y KEt&£ft5*$£ 
[0 0 2 0] 4*. aM6ESO^H S*^5E 

M^y/^^iot, »E»*o«a-e 

y:/<D*ft.?ft#*Pt£ etfc^oBtt^-^oBfitt, 



*Sft«»^2/^cfi*$*i5^*y«*J:9, ffiTE^ 
*y<DJBiLfi (0, 0) «<0;**y«#lC»tt3ftT*J: 

[0 0 2 1 ] 4fc\ B*B7E*<038Wtt\ $#^5 4 

fcfieEB^Ba^y^^riartfe-efcoT, ttEfflft 
7^*ft«fttf*ri-s ett^BR^BttT*- 

SJEA*ff©6ffiW5*>5ffioB««)ii«ttifts« 
» * ft 5 ttffi-CSlE^ * y icEtt S ft £ <fc 5 ttMt * ft 

[0 0 2 2] 4fc, tt#«8E«<0#WWu »*S5 75 
M 7 <z>firfta» l TOttoBS"^ y :/<D£j*#j5fc-C*>o 

sttEaft<o»a^y^<o-tft-eft3fts*ri-5 6t!coB 

fc^Bfcr-^tt* «rESc*#te«ig*ft5B«o5 
*k «E»aWfcWt©H«-C#IB, %*$£X*tE\c 
4tt©Bft©iilRttAS»»Sft5ttlB"effi[E^ 
* y KEttSftS <fc 5 KffltiSS ftT^^o 

[0 0 2 3] 

*«WO*lto««^ov^"CRW-rS. Bite, #3891 
OSIISOJBJB l to 3 ftXfi«£j£§S«tf>:/n y * B*« 

•to Hi^-rja<. *sat«iii(0 3»c7cB«*rt«« 

l 4 *3 J;tf**88 1 6 SrBx/C^S. 
[0024] hygpi Ott, *^i-^<#3ft5cB 

«<o^— 3 J&S-^ £/£Lfc3&^gH&<^ 

[0 0 2 5] i/yyy >-^l 2I4, 3ft5cB«Sr** 
Al 6lc»BrSfc*^B4B>epo^*Sltrf sfls 
»-C$>5o uv^y^»l 2lci3lt5«yi«:, 

j^^ft-ci/^^aox-^^tcs^^-c^^ftSo 

[0 0 2 6] 7t^ey»i4f3\ uyyy>?Mi2<D&k 

a©«Tjc4:«4fflr«s:E»U"C*3< 

#*l»81&U:*5i^T, >^eySPi4tcii, 3ft7cli 
«$r«^-r52Ky ^voJItTSffifWSrEttrrsz^y^ 
r (B**1*) 3ft5cB««iifflv^e>ft5'7 1 ^^^^ 

t-Bi-rsx-^^Eigr^^^^^Y^^y (a** 

r) B«^y ^v^^Slc^/£3®^y^ 

&&&-rz>**.-?'**v i 8ds**ftrv^5. w % * 

*B#BK:*5Vvt:r±, *a-^*y i8«sBEB** 

[0 0 2 7] 6tt, 2»C7C«JtCBS$ft^ffiS: 

otf^*^*ft-Pft«:BSlcJiSfeS*5ri:^J:9lc: 
3ft5£B*S:*«"r5«B»t'fc5 0 *S6J6*«Jc*5i^ 
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[00 2 81 *mffl81B<o 3 &7cIItfcS£Hh)u i/y^ y 

1 6 tc*5^r, aa^ytrv^ -r*^*>, 3ft 

2lc^-a»^*72Ofc^Tff;WT,S 0 SSvy/ 
2 011 ^r^--y^^y 1 8IC»*AS*vC:fc*K m^O 

[00 2 9] y^20 <D&ma*. ±3$ LfcSO* 

tri fcH-rSHfcT*-*^ J:9A#ttfctt, ^r^jaf: 

*£H\ Milt &*#±©#A^*3JtS#fidc» 
(R, G, B« OH**, fcjfco^SHgfcSrt-tfv* 

[0030] saa-vy^v^otea^v^r, j^ia^m 

2 2j tWt) i^y/2 0|cmt54^ 

^r, «*^«m*:2 2tt«tR/Kcs>*). *<o$tm±<o± 

t>tlt>o 

[0 0 3 l]SI^W2 2ft 2ft5EttlcRK3*tfc 
T\ *«***2 2<D#^«C»lE+5tr^-fe/U«r Hf@ 

■eytry^co&atftt, #a^irA^ictt***#2 

2fcfla*$ffl»2 4jMSBSSiT,, m»2 4£&3c 
2 2 kti*#t>Z>&fr&M&2 6 £ LTJ^SSfr 

[0 0 3 2l tt***fr2 2lCOV^Ttt, ^T(D^H±<D 

V^rft»2 4<DKlt-<^ hA-2 8###>e>tv£o ^»-< 
*M/28tt, Slt^2 6^6#B^ H/Hc:irI36»5K 

RJ*'** h/u2 8<Oiifi : ^fRj^^MSEi--5®S:OfeS: 
*Btr^-fe/wofelcRSfcS*Jxtt. Klt^2 6lcatii 

[oo 3 3] s»Tytr v^o«aa-er*. ±ib©*d<# 

fc&fifcEM'** 8 tS«^y/2 0 t<D&&& 

#«8jS3 0^Lr»gSJx. 3 O^BM-*?* 



[00 34] 3 R5cHft£ja«Ktt. l"^ 

O^ftttlCtt, 0 3 (A) W:5y^^fcr>^C5lBlC# 
fla**t58^1©5BI6 (B0) 03 (B) imot 

mimmmRi/2-?ffifrtiit7t& (sd bs 
(c ) as o t m cmmmK 1 / 4 Tflwtfufcxtt 

(B2) Sr. i3 (D) ttBOfcHtiitWn&R 

l/8^»a*,fc5cl& (B3) ^^tl^to 
[0 0 3 5] vyT'vy^ll 0 3 (A) 75^0 3 
(D) fc^-J;5 4tt*«7c»* I^C®«$r 

[0 0 3 6] *Sa6*tBJJl*5V^r, ^y^y^tt, a 
«^y^2 0jc»tf^5A*fl:©#B«cia»**Lfc6tfc 

^Wig-ClBli^tiT^So KT, ra«^y>^2 0j 

a, S3 (a) KTfk-t "bo" fcstis-rsaat^y^ 
rft*>*>, sB^i/i^aaE^y^sritrt^fc-rs. 
"ir awc»jES-r5jB^i/2KT<oa»^ 

«: ra*ry^2 0-nj (nriS^) fcE-f. 

[0037] u>yyv>/gpi2H Hifc*-rtu<, 

*3J:tffe»*«B3 6Zffiz_X^Z> 0 * a -^7K^t 

(1) ±»Lfc¥ffit?*Itr^-fe/HiHai||2 4*5j:W 
R5t^^ h^2 8SrtdtU'»Rl/l«)!l«^y^2 

(2) m^^m&nxz&z&cx&m-r^ 2& 

<omm^ y -7 2 0 - n Sr3B«+ 5^31o 

(3) ^$tvfca^'V5'7 P 2 0-n±-C#^3 0lC 

[0 0 3 8] ^tzl-^T KMtrt»3 2^bUJ**iX 
5^ra-/7 K^ttaS^** ^ — $ 3 4 iCft&StX, 
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So 

(1) ^-^^n8i:7^t7ir, ^ra-yr 

(2) ^a-^^ !) 1 8^f)MlfcIftf-^^r 
[0 0 3 9] m&"y^*\s-5 3 4X#$>tbtl1tm& : r 

v^y y>/g5i 2<D{&<DW#vm&£titcm&7 £ ~-# 

U:girs^-*£8rlH-So £ffi»lff3 6^£&£ti,fc 

^-^m^asi 6id«^^nSo z^m^ mmm 

[0 0 4 0]±^o*p<, i/y^!)y^i2lt ^ 
-TV^ey l Stciait^tvt^S^ y^yzfm^k<on 

<o^® ^im^^aa^ttico^t $ -m L&*i*rs ^ t 

#-CtS 0 

[oo4i] *mmmm(Dsfr7z$i$,mm\cm^x. * 

\c&&-tz>&&m^'&tix\,^ 0 ^or. ^mmmm 
icx^x. *^-^<*y i sit 2»:7cmmzi$fe-r 
%ztx**vmmmfexzz**v mr, r2& 

[00 4 2] #Hif&^ffitf) 3 #C7c£$^efl, ±f5<S>*D 

< 2ft5c^^ey «t ura?^^<D-c#s^^-^7t^y 
sit. m4&&Tf®5&&mLx. *mm&m<D¥f'&® 

Ko^Tl&91irSo 

[0 0 4 3] 04 (A) tt, SS*7^/2 0^jStS 

&##<£JgB80m03£^-ro §3»^y^2 0(c(i, ± 
(A) \c&^X. a ±" , "T B , . , 

a #8T , it, ^nm, ^^y->-^s^#tc: 
mw$£t$titc&mzwJLim4 (a) ^ptcj&BfH- 



[0 0 4 4] Sot, ^r^-y^^ey 1 04 

(a) \c^-tmmmtmc2».7cBik(o^^])m^m 

ftLit&mx, mm^v? 2 otom&T-* 

^y i 8\cm$>z>zt&x% So L^bfca^ 04 

(a) i^t-Jg^ia^ES^^co^^^^-y^^y i 

8lc£f&£i4:S<!:, y 1 8 *tcMIfc&^& 

[0 0 4 5] Z<Dtz£>* ^Slffi^tUCioVv-CJ*, 04 

(b) id^-r*D<, u T n <Dm&T-*z. tt ±r t 

y:/2 0cO»£x~^£^~;/V^y 1 8M&*rtLT 
V^So ^^^2 0^7- £rcD<l; 5 {-Kilt- 
s': tie <fcixtf, 5fe£Dmj:lI»(oaga4^*iJ$Ufc* 

^f^-^^^ey 1 8tca^wt-x»^$r^-rsc 

t^prfgt^So 

[0 0 4 6] 15H *lim^^*5V^Tffi^e)tLS^ 

i 4<D^^-y^^-t-8l^0r^s o * 

1 : 2XhV. ^o, 0^®Si-^L-C 

4/3<Dsasrw*t-s^^y^^^^ibtvrv>So 0 

5 d^-ffr] < , S*^^^2 0£Dx-^|l N ^r^-y^ 
^H40f/S (0, 0) tfi8:&%&mm%Ztti:Z>£o 
iC, ^^-y^^y 1 4lCfe»3^tLSo 

[0 0 4 7] mm^y^2 o^±|B(Djta<^^-^y^e 

y 1 4t£*fr*ft£;h,S^ ^r^-^^^-y 1 4(0^ 

(o, o) tti£Kfct, i^7/2oiaotffflJti 

ilvy^2 0i:«i4 (B) 

*^So &R&i/2xhzmm^v72o-i<DBm 
mt*. mR*n/ixhzmm^y'72o<Dnffim<oi 
/4-cfesfc^, mm^y?2 o-m±^tc^m 
^rttc#3^s^t^-et5 o 

[0 0 4 8] ^■7y7 9 20-2(i, 

^2 o-iicj:or^fflStx,*v^rtic, ^fc, 

^ry^2 0-311, »«S^ 2 0 - 2 Id <fcoT&ffl£ 
ffi-efflv^^i^S^^-y^^y 1 8<rj>^giStcW:, 

M^itc^r LX4/3 <Dffi@£*ri-s ^ * y 

[0 0 4 9] ±^$D<, ^r^-y^^y 1 8(C&jfe*J$ 
tLTV^SlSi^(0Sa^S/^2 0, 20-1, 20-2, 
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#S;h/tv*5is£Sg;Wi;:ai*Lai\ «#rRjtc 
aWi-^**^ ft. &fe*lJ*©Hfc©ittM#»fc 

10 0 5 0] £/c. *ftj^«©3R5cHfc£^nfc 

2t*5»fc5 f -^««3fls»A (0, 0) fci6<5< ±5 
fc^-pO^y l 8KEttS*v0^ 0 -^<t)^r 

±*ui* a«t^y^2o±ic#flajiS2otft 
t-rs »a^y^2 o - 1 i^MiSwiii 

(x/2. y/2) Sr**Sri35Sprtli45. 

[0 0 5 l] ^(0#J$£2 0<Dx, yffi««*:l 

/4, *V^(H/8fc1-S»t"C, 1^7^2 0- 
2, *fctt2 0-3±O»fi?jS<0Jffi«ffi (x/4. y/ 
2) . *fcfi (x/8, y/8) *J?>SCfc3ftSprfBt4 

S£oT, #ftflagffl<D 3 ft5£H«3a8SS 
aiding S*:/^yl^^<Dfta*SflK:fT5;ifc 

[0 0 5 2] 

y * ft* L *tt<D * * y Bflttft g&lcfl^ 

Tt£ 0 fct, *»«lcj;*uf* 3*7GBffe£&&ft 
[00 53] W**2B«0*WlCj:fta, 

^eytciSLK (0, o) tfiS©;**y««*i5*L*v*J; 
: 2<o^*5«*«lc»Jtt*h*. 

m& (o, o) icis^<. m&^mt^y^ 

±<D&M<0&<D®M* (x. y) 4 ^5 4, *<D»S^ 



■C, *©tt»©£lC#fc^Sj£<Dffi«tt (x/2, y/ 
2) tft5 0 ^(Oitib, *j8WJdj:*t«. 

[0 0 5 4] W#*3E«fro»WfcJ:iitf* Sy^y 

a, 3&5cpi^^tt^svN*^^-r^- 

[0 0 5 5] »#«4E«©»WfcJ;fttf* ^y^y 
ft, **5J:O t ^^>Brfl'r-5 4ft^<Oliife 

K:Efc«s*vc^5Hfc«\ tfewicwasaicaaw-s 

[0 0 5 6] Bl3K«5B«<o»WlcJ:tbtf, tSft^KSt 

[0 0 5 7] Bf3fcK6E«<o»W(cJ:iitf. 
^fili§^*^y^^*nsS»^a«^y^, ffi 

[0 0 5 8] »3»B7E«©»WlcJ:*ttf, ^^^^ 

xtM* AienicaMLAv^tt-ciiB^eifti-sattt 

[o o 5 9] m$v%8mm<D%w\c£ti&, ^ y-f^v 
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[02 ] 01 i^-r3»7cii*^^ic*3^rim 

[B3 ] 0 1 lc^3&7c®«^^Slc:fc^TllfT 

So 

[04 I 01 ^1-3R5cH«**SSWS«i5^* 

[05] 01 lc*rf 3 K7GD9&&j££Bd s ffi £ 5 

[01] 



i o h y u 
i 2 uv^y x^ss 
14 p<*y& 

1 6 S^SiS 

18 ^ra-^^y 

20, 20-1, 20-2, 20-3 W&r*y? 

2 2 tt&^ttft: 

2 4 m$ 

2 6 

2 8 fflROEIt'^ hA' 

3 o 

[0 2] 




[03] 



[04] 



<A) 

ar-/u= i / 1 



(B) 
1/2 



CO (D) 
1/4 1/8 



S3 



£2 



(A) 



















T 





(B) 







T 


A 
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mo] 



(0,0) 



20-3 20-2 

£r*- x 



20-1 



20 



1 



7ny h^— ^(Di^f 

F^ — 5B047 AA30 EB15 
5B080 CA09 GA22 
5C061 AA21 AB12 AB17 
5C082 BA12 BA34 BA46 BB15 CA32 

CA55 CBOl DA53 MM04 MM07 

MM10 
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